
# 自己的方法借鉴了贪心算法，注意思路
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        ans = []
        for i in range(len(prices) - 1):
            tmp = prices[i+1] - prices[i]
            if tmp > 0:
                ans.append(tmp)
        return sum(ans)

# 动态规划的方法没看